Fast Low-discrepancy Sampling of Parametric Surfaces and Meshes
نویسندگان
چکیده
This paper summarises work on low-discrepancy sampling of parametric surfaces and meshes based on use of space-filling curves, and suggests two applications of such work: shape retrieval based on distance histograms, and non-photorealistic stroke-based rendering.
منابع مشابه
Density-Controlled Sampling of Parametric Surfaces Using Adaptive Space-Filling Curves
Low-discrepancy point distributions exhibit excellent uniformity properties for sampling in applications such as rendering and measurement. We present an algorithm for generating low-discrepancy point distributions on arbitrary parametric surfaces using the idea of converting the 2D sampling problem into a 1D problem by adaptively mapping a space-filling curve onto the surface. The 1D distribut...
متن کاملLow-Discrepancy Point Sampling of Meshes for Rendering
A novel point sampling framework for polygonal meshes is presented, based on sampling a mesh according to a density-controlled low-discrepancy distribution. The local sampling density can be controlled by a density functional defined by the user, e.g. to preserve local features, or to achieve desired data reduction rates. To sample the mesh, it is cut into a disc topology, and a parametrisation...
متن کاملA benchmark study on accuracy-controlled distance calculation between superellipsoid and superovoid contact geometries
Meshes are considered the gold standard regarding contact geometries of many mechanical models, even those represented with discrete surface contact elements. However, meshes may not be the best formulations when controlled precision and execution time become paramount. In this paper, we address parametric and implicit formulations for precise contact distance estimations between superovoidal s...
متن کاملProgressive Lossless Mesh Compression Via Incremental Parametric Refinement
In this paper, we propose a novel progressive lossless mesh compression algorithm based on Incremental Parametric Refinement, where the connectivity is uncontrolled in a first step, yielding visually pleasing meshes at each resolution level while saving connectivity information compared to previous approaches. The algorithm starts with a coarse version of the original mesh, which is further ref...
متن کاملFast Hierarchical Discretization of Parametric Boundary Representations
Discretization of parametric surfaces not only expedites their rendering, but also facilitates other applications such as motion planning, collision detection, and engineering analysis. Currently, discretization methods such as Delaunay Triangulation and Advancing Front techniques, which sample and mesh simultaneously and can guarantee well shaped triangles, are popular despite their high compu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013